RT_SECURE_NO_WARNINGS 1
//#progma once

#include<iostream>
#include<vector>


using namespace std;


//class Solution {
//public:
//    int FindGreatestSumOfSubArray(vector<int> array) {
//        int cursum = array[0];
//        int maxsum = array[0];
//        for (int i = 1; i < array.size(); i++)
//        {
//            cursum += array[i];
//            if (cursum < array[i])
//                cursum = array[i];
//            if (cursum > maxsum)
//                maxsum = cursum;
//        }
//        return maxsum;
//    }
//};


//﻿#include <iostream>

//#include <vector>

//using namespace std;

//int main(void)
//
//{
//
//    vector<int>array;
//
//    array.push_back(100);
//
//    array.push_back(300);
//
//    array.push_back(300);
//
//    array.push_back(300);
//
//    array.push_back(300);
//
//    array.push_back(500);
//
//    vector<int>::iterator itor;
//
//    for (itor = array.begin(); itor != array.end(); itor++)
//
//    {
//
//        if (*itor == 300)
//
//        {
//
//            itor = array.erase(itor);
//
//        }
//
//    }
//
//    for (itor = array.begin(); itor != array.end(); itor++)
//
//    {
//
//        cout << *itor << " ";
//
//    }
//
//    return 0;
//
//}

//int main()
//{
//
//    return 0;
//}

//void find()
//{
//	if (0)
//	{}
//	else
//	{
//		Node* parent = nullptr;
//		Node* cur = _root->letf;
//		int Lmax = 0;
//		int Rmin = 0;
//		//zuo
//		while (cur)
//		{
//			if (cur->right != nullptr)
//			{
//				parent = cur;
//				cur = cur->right;
//			}
//		}
//		Lmax = parent->_val;
//		cur=_root->right
//		while (cur)
//		{
//			if (cur->left != nullptr)
//			{
//				parent = cur;
//				cur = cur->left;
//			}
//		}
//		Rmin = parent->_val;
//	}
//}




